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Abstract 

In |BM4j the Markov Theorem Without Stabilization (MTWS) established the existence 
of a calculus of braid isotopies that can be used to move between closed braid representatives 
of a given oriented link type without having to increase the braid index by stabilization. 
Although the calculus is extensive there are three key isotopies that were identified and 
analyzed — destabilization, exchange moves and elementary braid preserving flypes. One 
of the critical open problems left in the wake of the MTWS is the recognition problem — 
determining when a given closed n-braid admits a specified move of the calculus. In this note 
we give an algorithmic solution to the recognition problem for three isotopies of the MTWS 
calculus — destabilization, exchange moves and braid preserving flypes. The algorithm is 
"directed" by a complexity measure that can be monotonic simplified by that application 
of elementary moves. 



1 Introduction. 

1.1 Preliminaries. 

Given an oriented link X C it is a classical result of Alexander ^ that X can be represented 
as a closed n-braid. For expository purposes of this discussion it is convenient to translate 
Alexander's result into the following setting. Let = IB? U {oo} and give ]R? an open-book 
decomposition, i.e. \{z — axis} is fibered by a collection of half-planes fibers H = {Hq\0 < 
9 < 27r} where the boundary of Hg is the z-axis. Equivalently, we consider the cylindrical 
coordinates (r, d,z) on IB? and Hq is the set of points having its second coordinate 9. 
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An oriented link X in IR^{c S^) is a closed n-braidif X C JR^\{z— axis} with X transversely 
intersecting each fiber of H in n points. The braid index of X is the cardinality b{X) = 
\X n Hal = n which is invariant for all Ha € H. 



projection of X onto Cj 




Figure 1: 

Possibly after a small isotopy of X in \ {^z — axis}, we can consider a regular projection 
Tx : X ^ C\ given by vr : {r,6,z) {1,9, z), where Ci = {{r,9,z)\r = 1}. The projection 
tt{X) C Ci is isotopic to a standard projection that is constructed as follows. For n = b{X) 
we first consider the n circles = {{r,0,z)\r = l,z = ^ foT 1 < k < n. Next, we alter 
the projection of this trivial unlink of n components to construct the projection of it{X) by 
having adjacent circles Cj and q+i cross via the addition of a positive or negative crossing at 
the needed angle to produce a projection of X. It is clear through an ambient isotopy of iR^ 
which preserves the fibers of H that we can always reposition X in JR'^ \ {-z — axis} so that T^iX) 
is a standard projection. (See Figure Hand 13) 
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Figure 2: 

From a standard projection vr(X) on Ci we can read off a cyclic word in the classical Artin 
generators cr^^, 1 < i < n — 1. Specifically, f3{X) is the cyclic word that comes from recording 
the angular occurrence of crossings where a positive (respectively negative) crossing between 
the circles q and q+i contributes a ai (respectively (t^^) element to P{X), 1 < i < n — 1. 
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Reidemeister type III move , ., , . ^ ,• •, - 

braid group relation ror li-jl>l 



Figure 3: For type III moves there is also moves corresponding to cr^^ af^-^af^ goes to 
(Tj^\(Tj^^(Tj^\, and CTicr^^^a^^ goes to a^^-^a^'^ai^i. For the braid group relations we also have 
the moves crfo"'^ goes to c^frf where e, 5 G {—1, !}• 

We can alter t^{X) (and, correspondingly, I3{X)) while preserving the n-braid structure of 
X, plus its standard projection characteristic, by judicious use of type-II and -III Reidemeister 
moves and the braid group relation. (See Figure 01) 

We consider the equivalence classes under the moves in Figure |21 Specifically, X and X' 
are hraid isotopic if it{X) can be altered to produce t^{X') through a sequence of type-II and 
-III moves, and braid group relations. We will let BniX) be notation for the equivalence class 
of n-braids which are braid isotopic to X. 

Next, let W = {ai, • • • , an-2} and U = {(T2, • • • , (Jn-i}- We now have a sequence of defini- 
tions. 

An n-braid X admits a destabilization if for it{X), its associated braid word P{X) is of the 
form VFo"^^^, where Vl^ is a word using only the generators in the set W. (See Figure Efa).) X 
admits an exchange move if f3{X) is of the form WU where W (respectively U) is a word using 
only the generators in the set W (respectively U). Alternatively, if X admits an exchange move 
then there is a braid isotopic X' with P{X') of the form Wian~iW2cr~^i where Wi and W2 
are words using only the generators in W. (See Figure|^b).) Finally, X admits an elementary 
(braid preserving) flype if P{X) is of the form Wia^_^W2(7^hi where Wi and W2 are words in 
W and p E Z — {0}. In Figure Efc) we allow for the strands to be weighted. Thus, the crossings 
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Figure 4: 

can be seen as generalized crossings and the performance of the isotopy can products twisting 
in these weighted strands. 

We say that Bn{X) admits a destabilization, exchange move or elementary flype, respec- 
tively, if there exists a braid representative X' € Bn{X) which admits a destabilization, ex- 
change move or elementary flype, respectively. 

A long standing problem (Problem 1.84 in K ) is determining when an n-braid equivalence 
class Bn{X) contains a braid X that admits either a destabilization, an exchange move, or 
an elementary flype. Our main result (Theorem ^) states that there is a simple algorithmic 
method for making these determinations. To understand this algorithm we need to consider 
our representation of X in H anew using 'rectangular diagrams'. 

1.2 Rectangular diagrams and main results. 

A horizontal arc, h C Ci, is any arc having parametrization {{l,t, ZQ)\t G [^1,^2]}) where the 
horizontal level, zq, is a fixed constant and \6i — ^2! < 27r. The angular support of h is the 
interval [9i,62]. Horizontal arcs inherit a natural orientation from the forward direction of the 
9 coordinate. A vertical arc, v C Hg^, is any arc having parameterization {{r{t),6Q, z{t))\0 < 
t < l,r(0) = r(l) = 1; and r{t) > 1, ^ > for t G (0, 1)}, where r{t) and z{t) are real-valued 
functions that are continuous on [0, 1] and differentiable on (0, 1). The angular position of v is 
^0- The vertical support of v is the interval [^(O), 2:(1)]. (We remark that the parametrization 
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of the the vertical arcs will not be used in assigning orientation to the vertical arcs. 




standard projection 



arc presentation 




transition between ^ 
standard projection 
and arc presentation 



(b) 




Figure 5: 

Let X be an oriented link type in S'^ . € is an arc presentation if = /ii U wi U 
hk U Vk where: 



U 



1. each /ij, 1 < z < /c, is an oriented horizontal arc having orientation agreeing with the 
components of X^ , 

2. each Vi, 1 < i < k, is a vertical arc, 

3. hi n Vj C dhi n dvj for 1 < i < A; and j (modA;) = — 1}, 

4. the horizontal level of each horizontal arc is distinct, 

5. the vertical position of each vertical arc is distinct. 

6. the orientation of the horizontal arcs will agree with the forward direction of the 6 coor- 
dinate, and the orientation of the vertical arcs is assigned so as to make the components 
of X^ oriented. 



For a given arc presentation X^ = hi U vi L) ■ ■ ■ L) h^ D Vk there is a cyclic order to the 
horizontal levels of the h'^s, as determined by their occurrence on the axis, and a cyclic order to 
the angular position of the VjS, as determined by their occurrence in H. It is clear that given 
two arc presentations with identical cyclic order for horizontal levels and angular positions 
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there is an ambient isotopy between the two presentations that corresponds to re-scahng of the 
horizontal levels and angular positions along with the horizontal and angular support of the 
arcs in the presentations. Thus, we will think of two arc presentations as being equivalent if 
the cyclic orders (up to a change of indexing) of their horizontal levels and vertical positions 
are equivalent. 



We define the complexity of the arc presentation as being C{X^) 
of horizontal (or vertical) arcs. 



k, i.e. the number 



Given a closed n-braid X and a corresponding standard projection vr(X) we can easily 
produce a (not necessarily unique) arc presentation X^ as illustrated in transition of Figure 
ini Clearly, there is also the transition from an arc presentation X^ to an n-braid X with a 
standard projection vr(X). We will use the notation X—^X^ or X^—^X it indicate these two 
presentation transitions. 



h'. 



or 



A'- 



(a) 



or 



(b) 



Figure 6: Illustration (a) corresponds to horizontal exchange moves and (b) corresponds to 
vertical exchange moves. In each of the illustrated sequences dotted arcs are used to indicate 
that the adjoining vertical arcs (for (a)) and horizontal arcs (for (b)) have two possible ways of 
attaching themselves to the labeled solid arc. 



We next define elementary moves on an arc presentation X"^ . To setup these moves we let 
X^ = /ii U U • • • U /ifc U Wfc with: Zj the horizontal position for hi] [9i-^ , 6i^] the angular support 
for hi] 6i the angular position for Vi] and [zjj, Zi^] the vertical support for Vi (where 1 < i < k 
in all statements). 

Horizontal exchange move — Let hj and hji be two horizontal arcs that are, first, consecutive 
and, second, nested. Namely, first, when the points (0,0, Zj), 1 < « < A;, are viewed on the 
z-axis (0,0, Zj) and (0, 0,Zj') are consecutive in the cyclic order of the horizontal levels. And 
second, either [^jii^'ja] ^ t^j^'^j^]' ^^i'l^^i'^^ ^ [^in^i2]i l^j^^^j'.^ ^ l^jii^i'i] — i-^- nested. 
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Then we can replace X'' with X"^ = hiU- ■ - U v'-_-^ VJh'-VJv'^VJ ■ ■ - U v'.,_-^ U h'-, VJv'-,VJ ■ ■ - UhkVJvk 
where for the corresponding horizontal positions we have z'^ = Zji and z'-, = zj, and the vertical 
support for Vj_^, Vj, Vj,_-^ and Vj, are adjusted in a corresponding manner. (See Figure IHta).) 

Vertical exchange move — Let Vj and vj' be two vertical arcs that are again consecutive and 
nested. Namely, the angular positions 6j and Oj' are consecutive in the cyclic order of the vertical 
arcs of X^. And, either [zj,,Zj2] C [zj'^,Zj^], or C or n [zj,,Zj2] = 0, 

i.e. nested. Then we can replace X"^ with X"? = /ii U • • • U h'j_-^ U v'j U h'j U ■ ■ ■ U h'.,^-^ U v'-, U 
/ij/ U • • • U /ifc U Vk where for the corresponding angular positions we have 0'- = 6ji and 9'y = 9j, 
and the angular support for h'j, h'-,_^ and h'-, are adjusted in a corresponding manner. 

(See Figure ini^b).) 

Horizontal simplification — Let hj and /ij+i be two vertical arcs that are consecutive (as defined 
in the horizontal exchange move). Then we can replace X^ with X'"^ = /ii U • • • U v'j-i U 
h'j U v'jj^i ■ ■ ■ U hk U Vk where: the horizontal position of h'j is zj; the angular support of h'j is 
[^31^^32] U [^0+1)1 ' ^0+1)2]' angular position of Vj_i (respectively Vj) is 9j-i (respectively 
9j); and the vertical support of Vj_i and v'j are adjusted correspondingly. 

Vertical simplification — Let vj and Vj^i be two vertical arcs that are consecutive (as defined in 
the vertical exchange move). Then we can replace X'^ with X'"^ = hiU- ■ •U/ijUu^U/ij^2 • • 'U/ifcU 
Vk where: the angular position oivj is 9j; the vertical support of is [zj^ , Zj^] U [-^(j+i)^, ^^(j+i)^]; 
the horizontal position of h'j (respectively ^j_|_2) is -Sji (respectively ^(j+i)^); and the angular 
support of h'j and are adjusted correspondingly. 

Given an arc presentation X"^ we notice that for any sequence of elementary moves applied 
to X"^, the complexity measure C{X'^) is non-increasing. That is, any sequence of elementary 
moves which includes the uses of either horizontal or vertical simplification will be monotonic 
simplification. 

One would hope that for a closed n-braid X which admits, respectively, a destabilization, 
exchange moves, or elementary flype, there exists a sequence of elementary moves to the arc 
presentation X^ (coming from X^->X^) such that for the resulted arc presentation X'^, the 
closed n-braid X' coming from X'^—^X' admits, respectively, a destabilization, exchange 
move or elementary flype (as seen from the standard projection Tr{X')). Unfortunately, this 
is too good to be true. In order to produce a X' that admits the assumed isotopy it may be 
necessary to increase the number of arcs in the arc presentation. At first glance this seems to 
disturb our ability to maintain the characteristic of monotonic simplification. However, it is 
possible to control the manner in which we introduce additional arcs in the arc presentation to 
maintain monotonic simplification using an altered complexity measure. In particular, we have 
the following move for introducing additional arcs in an arc presentation. 

Horizontal shear — For a given arc presentation X^ = /ii Ui^i U • • • U /i/t Uw^ let X be a collection of 
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shear 



Figure 7: The left illustration is X''^ and the right is Xj. We can recover X"^ from Xj through 
a sequence of horizontal (or vertical) simplifications. The number of additional arcs allowed 
when we shear is undetermined. 



disjoint closed angular interval of the form [9k,0k + e],0 < k < I such that for € X we have that 
Hg contains no vertical arc of X^. Suppose hi be a horizontal arc whose horizontal support 
contains intersect I. Then a horizontal shear of X^ along Z is new shear arc presentation 
Xj that is related to X'' via the alterations illustrated in Figure [3 In particular, X^i can be 
obtained from Xj via a sequence of horizontal simplifications that occur inside the angular 
interval 2. There is no limit on the number of arcs of Xj, but the growth in arcs can only 
occur inside the interval 2. We allow shearing on any or all of the horizontal arcs of whose 
angular support intersects the intervals of I. 

Given a horizontal shear X^ of X'^ let k' be the number of horizontal arcs of X^ whose 
angular support does not intersect I. Let k" be the number of point of intersection between 
horizontal arcs and dX. We define the complexity measure C(X^) = k' + lk". The reader should 
notice that C{Xj) = C{X^). (We will abuse notation using C for both complexities. Thus, the 
reader is required to refer to the context in determining which complexity is being referenced.) 

Since the complexity measure for Xj does not measure the total number of arcs of Xj we 
can treat Xj as the equivalence class of all presentations coming from the alteration depicted 
in Figure [71 For our purposes we will allow I to be: a single interval {[^O; + £]} when we are 
discussing whether X admits a destabilization; two disjoint intervals {[6*1, 9i + ei], [02, 02 + £2]} 
when we are discussing whether X admits an exchange move; and three disjoint intervals 
{[^1, ^1 + ei], [02, 02 + £2], [^3 J ^3 + £3]} when we are discussing whether X admits an elementary 
flype. Once the number of intervals in Z has been specified it is easily observed that due to the 
ability to rescale the angular support of horizontal arcs and the intervals of Z given X^ there 
are combinatorially only a finite number of possible Xj. 

Next, we adapt the elementary moves on arc presentations to moves on Xj so as to have 
them be monotonic simplifications with respect to C(Xj). First, if the horizontal arcs hj, hji of 
our original horizontal exchange move (respectively, vertical arcs vj , vji of the vertical exchange 
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move) are contained in a single interval of either [0, 2tt] \ Z or I, then we allow the performance 
of a horizontal (respectively, vertical) exchange move. Second, in a similar fashion if hj,hj^i 
(respectively, Vj,Vj^i) are contained in a single interval of either [0, 2tt] \ I ot Z then we again 
allow the performance of a horizontal (respectively, vertical) simplification. In both cases, if the 
move occurs in an interval of I the complexity of our resulting Xj- is unchanged. For horizontal 
or vertical exchange moves, independent of what interval the move occurs in, the complexity 
measure is unchanged. For the simplification moves the occur in intervals of [0, 27r] \ Z the 
complexity of the resulting Xj- decreases. Thus, we achieve monotonic simplification in our uses 
of our previous elementary moves by restricting their application to the intervals ([0, 27r] \Z) UX. 




(a) (b) 

Figure 8: Figure (a) illustrates a shear-horizontal exchange and (b) illustrates a shear-vertical 
simplification. Again, in each of the illustrated sequences dotted arcs are used to indicate that 
the adjoining vertical arcs (for (a)) and horizontal arcs (for (b)) have two possible ways of 
attaching themselves to the labeled solid arc. 

We now add two new elementary moves that utilizes the intervals of Z. 

Shear horizontal exchange move — We refer to Figure |HKa). Let hj and hji be two horizontal 
arcs of Xj that are consecutive and nested with respect to Z. That is, first, for an interval 
/ C [0, 27r] \ Z when we consider all of the horizontal arcs of Xj- the horizontal levels of hj and 
hji are consecutive in the ordering along A. Second, the angular support of hj restricted to 
an interval / C [0, 27r] \ I is contained inside the angular support of hji restricted to /. Then 
we can interchange the horizontal level of these to arcs. This is achieved by first applying a 
horizontal shear to the portion of hj and hji that is contained in I. Thus, when we consider 
the resulting arc presentations an original horizontal exchange move is realizable. We abuse 
notation referring to the resulted arc presentation as X'j-. Notice that C{Xj) remains constant. 

Shear vertical simplification — We refer to Figure IS^b). Let Vj be a vertical arc of Xj that are 
consecutive with respect to Z. That is, for an interval / C [0, 2tt] \ Z there is no vertical arc 
whose angular position is between Vj and /. We can then push Vj into /. Again, we abuse 
notation by referring to the resulted arc presentation as Xj. Notice that C{Xj-) is decreased 
by a count of one. 

We are now in a position to state our main results. 
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Theorem 1 Let X be a closed n-braid such that Bn{X) admits, respectively, a destabilization, 
exchange move or elementary flype. Consider any arc presentation coming from the a pre- 
sentation transition X—^X^. Then there exists a set of intervals T and a sequence of arc 
presentations 

x^l = x^'^x'^ ■■■^x' = x'^ 

such that: 

1. If Bn{X) admits, respectively, a destabilization, exchange move or elementary flype then 
I has, respectively, one, two or three intervals. 

2. X*^-'^ is obtained from X^ via one of the elementary moves — horizontal exchange move, 
vertical exchange move, horizontal simplification, vertical simplification, shear horizontal 
exchange move, and shear vertical simplification. All of these moves are with respect to 
the intervals ofZ. 

3. C(X*+-'^) < C(X*) for < i < I. In particular, if X^^X^^^ corresponds to a horizontal, 
vertical or shear horizontal exchange move then C(X*) = C(X*+i). // it corresponds to 
a horizontal, vertical or shear vertical simplification then C(X*+^) < C(X*). Thus, our 
sequence is monotonic simplification. 

4- The closed n-braid obtained from the presentation transition X^ —^X' admits, respec- 
tively, a destabilization, exchange move or elementary flype (as seen from the standard 
projection ^{X')). 



It should be readily evident that given an arc presentation X"^ one can generate only finitely 
many equivalent arc presentations through any sequence of horizontal and vertical exchange 
moves. As previously remarked combinatorially there are only finitely many possible choices 
for I (for one, two or three intervals). Thus, as equivalence classes there are only finitely 
many Xj. Finally, since the number of arcs of Xj- in [0,27r] \ T is fixed and bounded by the 
number of arcs of X^ , and since our elementary moves on the arcs in [0, 27r] \ X is monotonic 
simplification then there are only a finite number of possible Xj that can be produced by any 
sequence of elementary moves. The production of such a finite set is easily seen as algorithmic. 
Moreover, given an arc presentation from the cyclic order information of the horizontal levels 
and the vertical positions it can readily be determined whether either a horizontal or vertical 
simplification can be applied. Therefore, Theorem ^ implies that following corollary. 

Corollary 2 There exists an algorithm for deciding whether an closed n-braid is braid isotopic 
to one that admits either a destabilization, exchange move, or elementary flype. 
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The construction of our algorithmic solutions and the establishment of its monotonic sim- 
plification feature comes from utilizing the braid foliation machinery that was first developed 
in (BFl IBMll r5M2l IEM3] and further refined in the beautiful work of LA. Dynnikov p. 

2 The cylinder machinery. 

2.1 Destabilizing, exchange and flyping discs. 

Our first objective is the give a geometric characterization for recognizing when a closed n-braid 
is braid isotopic to one that admits either a destabilization, exchange move or elementary flype. 
All geometric characterizations will depend on the existence of a specified embedded disc. Our 
characterizations will, in fact, occur in pairs: one for the braid presentation and one for the arc 
presentation. 




braid entering braid exiting braid entering braid exiting 



Figure 9: Figure (a) illustrates the braid below the disc and (b) illustrates the braid above the 
disc. 

Destabilizing disc — (Braid presentation) Let X be a closed n-braid which admits a destabi- 
lization, i.e. the corresponding braid word (3{X) = Wa^\. Then there exists a destabilizing 
disc Ad having the following properties. 

a. dAd = afi^ U a^^ where we have horizontal boundary a^^ C X and the vertical boundary 
Oy-^ C Hq-^ for some Hq-^ G H 

b. AdnX = ah,. 

c. Arf transversely intersects A at a single point v. 

d. a/ij intersects each disc fiber Hg G H exactly once when 9 ^ 9i. 

e. ag = Ad n Hg is a single arc having an endpoint on and v as the other endpoint. If 
9 = 9i then a^^ C ag^^. In particular, the braid fibration induces a radial foliation on A^. 

If X' is braid isotopic to X then we can extend the braid isotopy which takes X to X' to 
an ambient isotopy of S''^ \ A. This ambient isotopy takes to a destabilizing disc for X', 



12 



William W. Menasco 



i.e. properties a. through e. are still satisfied. Thus, every n-braid representative of BniX) 
will have a destabilizing disc. Referring to Figure IHl in a neighborhood of the arc q^^ C dA^ 
the braid enters or exits the dA^ either above (Figure a)) or or below (Figure |U{b)) A^. The 
destabilizing disc will correspond to a positive (respectively, negative) destabilization if near 
a^^ the braid is either entering above or exiting below (respectively, either entering below or 
exiting above) A^^ . 

(Arc presentation) Again with (3{X) = Wa^\, we consider the arc presentation coming from 
the transition X^->X^. As usual, let X^ = hi U vi U ■ ■ ■ hj^ U v^. Then we also have a disc, 
which is call an obvious destabilizing disc, that has the following properties. 

a. Up to a re-ordering of the arc in the presentation, c^A^^ = hiU viU v'2 where h'2 C /12 
and V2 C Hg^^ for Hg^^ G H. 

b. Ad nX = /ii UU2 U h'2. 

c. Ad transversely intersects A at a single point v, the vertex of the foliation on A^. 

d. ag = Ad n Hg is a single arc having an endpoint v. Moreover, when Hg does not contain 
V2 or V2, ag has an endpoint on either hi or /ig- When Hg does contain vi (respectively 
V2), vi C ag (respectively v'2 C ag). In particular, the braid fibration induces a radial 
foliation on A^. 

The scheme for determining whether A^ corresponds to a positive or negative destabilization 
is the same for X"^ as it was for X. 

Exchange move disc — (Braid presentation) Let X be a closed n-braid which admits an ex- 
change move, i.e. the corresponding braid word f3{X) = WU. Then there exists a exchange 
disc Ag having the following properties. 

a. dAe = U a^^ U a/ij U a^j where we have the horizontal boundary ahi,ah2 C X; and 
the vertical boundary C Hg. where Hg. G H, i = 1,2. 

b. Ae n X = a/ii U Q/i2. 

c. In neighborhoods of a^,^ C Ag (respectively, C Ag) we have that the braid enters and 
exits above Ag (respectively, the braid exits and enters below below Ag). 

d. Ag transversely intersects A at a single vertex point v. 

e. {ahi U a/ij n / for Hg eU and 9 <^ {01,62}. 

f. ag = Ag n Hg is a single arc having: an endpoint on v; an endpoint on a/ij U a/^j when 
9 {^1,^2}; and contains a^. when 9 = 9i, i = 1,2. In particular, the braid fibration 
induces a radial foliation on Ag. 
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If X' is braid isotopic to X then we can extend the braid isotopy which takes X to X' to 
an ambient isotopy of S'^ \ A. This ambient isotopy takes Ag to a exchange disc for X' , i.e. 
properties a. through e. are still satisfied. Thus, every n-braid representative of Bn{X) will 
have an exchange disc. 

(Arc presentation) Again with (3{X) = WU, we consider the arc presentation coming from the 
transition X^^X^' . As usual, let X"^ = hi \J vi Li ■■■ hj. U v^- Then we also have a disc, which 
is call an obvious exchange disc, that has the following properties. 

a. Up to a re-ordering of the arc in the presentation, 5Ae = h'l U U U ^2 where h'^ and 
h'2 are subarcs of two different horizontal arcs of X^ and v[ C H0^ for Hq^ G H, i = 1, 2. 

b. Ae nX = /I'l U h'2. 

c. In neighborhoods of v''^,v'2 C Ag we have that the braid either enters (for v'^) and exits 
(for V2) above Ag, or enters (for v'l) and exits (for V2) below Ag. 

d. Ae transversely intersects A at a single vertex point v. 

e. = Ag n He is a single arc having an endpoint v. Moreover, when Hq does not contain 
v\, ae has an endpoint on either hi or h'2- When He does contain v'-^ (respectively v'2), 
v'-^ C ae (respectively v'2 C ae). In particular, the braid fibration induces a radial foliation 
on Arf. 

Elementary flyping disc — (Braid presentation) Let X be a closed n-braid which admits an 
elementary flype, i.e. the corresponding braid word /3(A) = M^ic^_iM^2Cn-i- Then there exists 
a flyping disc Aj having the following properties. 

a. (9A f = Uat,^ Ua/jj Ua^jj Ua/jg Ua^.^ where we have the horizontal boundary , a/jj , 0/13 C 
A; and the vertical boundary a^. C He^ where He^ € H, i = 1,2,3. 

b. A/ n A = au-^ U a/i2 U a/^g. 

c. In neighborhoods of a^^ , ^ we have that the braid either a^^ enters and exits 
above Aj, or enters and exits a^^ below Aj^. 

d. A admits a positive flype (respectively, negative) if in a neighborhood of a^.^ the braid 
either enters above or exits below A/ (respectively, enters below or exits above A/). 

e. A/ transversely intersects A at a single vertex point v. 

f. {ah^ U au^ U a/jg} n 7^ for ff^ G H and ^ {^i, 62, ^3}- 
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g. ag = Af n Hg is a single arc having: an endpoint on v; an endpoint on a^-^ U a/^j U a^.^ 
when 6 {^1,^2)^3}; and contains a^. when 6 = 9i, i = 1,2,3. In particular, the braid 
fibration induces a radial foliation on A j . 

If X' is braid isotopic to X then we can extend the braid isotopy which takes X to X' to 
an ambient isotopy of \ A. This ambient isotopy takes to a flyping disc for X', i.e. 
properties a. through e. are still satisfied. Thus, every n-braid representative of Bn{X) will 
have an flyping disc. 

(Arc presentation) Again with P{X) = WiUW20'^}_i, we consider the arc presentation coming 
from the transition X—^X^. As usual, let X^ = /ii U f 1 U • • • U /ifc U Vk- Then we also have a 
disc, which is call an obvious flyping disc, that has the following properties. 

a. Up to a re-ordering of the arc in the presentation, dAj = h[ L) v[ L) h'2 L) V2 U h'^ U v'^ 
where h'l, h'2, h'^ are subarcs of differing horizontal arcs of X^, and v'^ C Hg. for Hg. € H, 
i = 1,2,3. 

b. A/ n A = /I'l U /12 U /ig. 

c. In neighborhoods of f x, ^2 C Ae we have that the braid either v[ enters and V2 exits above 
Af, or v'l enters and V2 exits below Af. 

d. X admits a positive flype (respectively, negative) if in a neighborhood of ^3 the braid 
either enters above or exits below Af (respectively, enters below or exits above Af). 

G. Af transversely intersects A at a single vertex point v. 

f. ag = Af O Hg is a single arc having an endpoint v. Moreover, when Hg does not contain 
v[ we have ag has an endpoint on either h[, h'2, or /ig. When Hg does contain v'^, v'^ C ag, 
i = 1,2, 3. In particular, the braid fibration induces a radial foliation on Af. 

We will establish Theorem ^ by establishing the following proposition 

Proposition 3 Let X be a closed n-braid such that Bn{X) admits, respectively, a destabiliza- 
tion, exchange move or elementary flype. Consider any arc presentation coming from the a 
presentation transition X-^X"^ . Then there exists a set of intervals X and a sequence of arc 
presentations 

X!j- = X^^X^^ ■ ■ ■ ^A' = X!^ 

such that: 

1. If Bn{X) admits, respectively, a destabilization, exchange move or elementary flype then 
T has, respectively, one, two or three intervals. 
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2. X^~^^ is obtained from X* via one of the elementary moves — horizontal exchange move, 
vertical exchange move, horizontal simplification, vertical simplification, shear horizontal 
exchange move, and shear vertical simplification. All of these moves are respect to the 
intervals ofZ. 

3. C(X*+-'^) < C(X*) for < i < I. In particular, if X^^X^~^^ corresponds to a horizontal, 
vertical or shear vertical exchange move then C{X^) = C(X*^^). // it corresponds to a 
horizontal, vertical or shear vertical simplification then C{X^~^^) < C{X^). Thus, our 
sequence is monotonic simplification. 

4- If Bn{X) admits, respectively, a destabilization, exchange move or elementary flype then 
here exists an obvious, respectively, destabilizing, exchange, or flyping disc A^, e G 
{d,e,f} for Xj such that the angular position of the vertical boundary arcs of oc- 
cur are in the set of angles dZ. 

The proof of Proposition requires the development machinery for "notch discs" . 
2.2 Notch discs. 

We now develop our machinery further. Let X be a closed n-braid presentation that is braid 
isotopic to a braid that admits either a destabilization, exchange move or elementary flype. Let 
Ae then be an appropriate disc illustrating the move, i.e. for X we have A^ with e G {d, e, /}. 
Next, we take a transition from a braid to a arc presentation, X^^X^ , and consider the impact 
of this transition on A^. (Again, we refer to the union of arcs X^ = /ii U i^i U • • • U /ifc U Wfc- The 
reader should refer to the descriptions of Ag so as to recall the understanding of the horizontal 
and vertical portions of SA^.) As before, we denote the leaves of the radial foliation of A^ by 
ae{= Ae n Hq); and ag contains a vertical boundary arc when 9 is 9i where i = {1, 2, 3}. Since 
X can be positioned to be arbitrarily close to X^ (where closeness is measured by the standard 
metric for the {r,6,z) coordinates), by an ambient isotopy of that preserves the boundary 
and foliation properties of A^, we can assume that X'^ intersects Ag such that the following: 

i. For each leaf ag where 9 ^ {^1,^25^3} we have that 0$ intersects either the interior of a 
single horizontal arc or the interior of a single vertical arc of X^ . 

ii. For ae with 9 {9i,92,93}, if ae intersects the interior of a horizontal arc of hi C X^ 
then ag n /ij is a transverse intersection at a single point. 

iii. For ag with 9 {^i, 92, ^3}, if ag intersects the interior of a vertical arc of vj C X'^ then 
Vj C ag. 
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iv. For the leaves ag., i € {1,2,3}, recall we have C og. . There are two horizontal arcs 
/ijj , /ijj C such that 

a. ag^ nX'' = ae^ n {/li^ U/ijJ 

b. Q„. has its endpoints on hi^ and /ii^. 




Figure 10: In illustrate (a) we have drawn C A^. In (b) we indicate what the structure of 

aA?. 

With these conditions holding we can notch A^ to produce A^. That is, A^ C A^ is the 
sub-disc whose boundary is obtain by projecting X n Ag along the leaves ag to n A^. (See 
Figure [TUl 'l The boundary of A^ is then a union of three types of arcs: horizontal arcs, /ij, that 
can be either arcs or sub-arcs of the horizontal arcs of X^] vertical arcs, , that are in fact 
arcs coming from the vertical arcs of X"^; and vertical boundary arcs, a^,, that can be seen as 
sub-arcs of the leaves ag^ C A^ for i G {1, 2, 3}. (We will let 1 < j < /.) We then have dA^ the 
sequenced union of arcs alternating between horizontal and vertical, i.e. 

5A^ = /i^ U t;;' U • • • U /iji U U h^.,^-^ U • • • U /ijp U U h]^^-^ \J ■ ■ ■ U h"/ U v]' , pe {1, 2, 3}. 

Extending our notation for the transition between braid presentations and arc presentations, 
we will use {X, Ae)^ (X*?, A^) and (X*?, A^)-^(X, A^) for indicating the transition between 
presentation-disc pairs. Clearly, given a pair (X'',A£) when elementary moves are applied to 
X^ there can be an alternation to either the positioning of A^ or the arc decomposition of dA^. 
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Lemma 4 (First simplication of {X'^,As)) Let X be a closed n-braid such that Bn{X) ad- 
mits, respectively, a destabilization, exchange move or elementary flype and let be, respec- 
tively, a destabilizing disc, exchange move disc, or elementary flyping disc, i.e. e G {d, e, /}. 
Then there exists an alternate disc such that for (X, A^)^^ (X'', A^'') we have 

a. X^ is unchanged. 

b. dA'J' = /i^ U U /i^ U U • • • U /ij* U V;'' when e = d. 

c. dA'J' = hju a^^U h^Uv^U ■ ■ ■ U h"/ U a^^ when e = e. 

d. dA'P = h'^Ua'l^Uh'^Ua^^UhlUv'^U ■ ■ - UhlUvlu ■ ■ ■ Uh"/ Ua2^ when e = f. 

Proof. The statements [b.] through [d.] are achieved by performing a isotopy of the arcs 
a^/s. In particular, statement [b.] is true by construction. To achieve statement [c] while 
maintaining the truth of statement [a.] we start with the vertical boundary arcs of A^ , a^^ , a^^ . 
If these two arcs have endpoints on a common horizontal arc of X^ then we are done. If not 
then we push a^^ backward (or forward) through the disc fibers of H. This push will naturally 
isotop ctg^ in the disc fibers. We stop our push when a^^ has an endpoint on a horizontal 
arc that a^^ also has an endpoint on. This corresponds to an ambient isotopy of the graph 
X^ U U in IR^ \ A. There is still a disc whose boundary is the union of two subarc and 
the resulting two vertical boundary arcs. This new disc is our A^^. It is easy to see that A's is 
in fact a notch disc. 

Similarly, for achieving statement [d.] while maintaining the truth of statement [a.] we first 
push a^^ backward until it has an endpoint on a horizontal arc that also contains an endpoint 
of a^^. Not we push backward until it has an endpoint on a horizontal arc that contains 
an endpoint of Og^ . Since both pushes are ambient isotopies of IR^ \ A we again have an new 
notch disc. 

We will refer to the portion /ig U ^2 U • • • U /ij* U C OA'^ as the middle boundary of A^. 
(The middle boundary of dA'e and dAj is, respectively, /ig U U • • • U /ij* and /ig U f 3 U • • • U 
/14 U f 4 U • • • U h^ .) Proposition El and, thus. Theorem ^ will be established when the middle 
boundary of A^ has been simplified so that it contains only a single horizontal boundary arc. 

For the remainder of our discussion we will assume that our notch disc satisfies the conclusion 
of Lemma m 

2.3 The intersection of Ci & A^. 

In this subsection we start with a given initial pair (X^,As) and analyze the intersection 
Ci n Ag. Our overall strategy is to simplify Ci A^ until A^ is an obvious disc illustrating 
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either a destabihzation, exchange move or elementary flype. 

We consider the intersection Ci H Ag. Notice that for each horizontal arc /ij C dA^ we 
necessarily have C Ci; for each vertical arc C dAe we have H Ci = dv^; and we can 
assume that the vertical boundary arcs Og. transversally intersects at finitely many points. We 
can assume that Ci and int{Ae) intersect transversely. Thus, Ci fl A^ is a union of simple arcs 
(sa ) and simple closed curves (sec ). 

This next lemma allows us to get some initial control over the behavior of Ci H A^ without 
altering X"^ . The reader should refer back to the notation in Lemma ^ and our notion of the 
middle boundary of dA^. 

Lemma 5 (Seeond simplieation of (X^, A^)) Let (X, Ag) he a hraid presentation/ disc pair 
where e S {d, e, /}, and consider an arc presentation/ disc pair coming from the transition 
{X, Ae)—^{X'^ , Ae) . Then we can replace the pair {X'^,Ae) with {X^,A's) such that no sa 
has an endpoint on X^ n OA's . In particular, all sa of A'e fl Ci have their endpoints on the 
vertical boundary curves of dA'g . 

Proof. By an isotopy of a collar neighborhood of dA^ in A^ we can assume that there is a 
neighborhood N C A^ which has the structure (X^ n dA'J') x / such that n Ci = X'' n dA'J'. 
After this isotopy the only place where any sa can have its endpoints is on the vertical boundary 
arcs. 

Next, we set % = {{r,e,z)\r < 1} and %o = {{r,e,z)\r > 1}. Let 5 C A? \ (Ci n A?) be 
any component. If 5 C Tq (respectively 5 C 7^) then we assign 6 a "0" (respectively "oo") 
label, i.e. 6^ (respectively 6°°). 

Lemma 6 (Initial position of Ci n Ag-part 1.) Let (X, A^) be a braid presentation/disc 
pair where e € {d,e,f}, and consider an arc presentation/ disc pair coming from the transi- 
tion (X, Ag)— ^ (X'', Ag). Then we can replace the pair (X'', Ag) with {X^jA'g) such that the 
following hold: 

a. Every sec of Ci n A'g bounds a subdisc of A'g whose associated label is 0. 

b. For every sec of c C Ci H A'^ either c bounds a subdisc of Ci which contains a single 
horizontal arc of X^ , or c bounds the unique subdisc of Ae which is intersected by A. 

c. Every sa of Ci fl A'^ having both endpoints on the same vertical boundary arc , 1 < 
i < 3, is outer-most in A'e and splits off a subdisc of A'^ whose associated label is 0. 

d. For every sa 7 C Ci CiA's that has both endpoints on the same a^., 1 < « < 3, there exists 
a sub-arc 7' C Hq. DCi such that 7U7' bounds a subdisc of Ci that intersects exactly one 
horizontal arc of X^ . 
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Proof. To establish statement a. we consider an sec c C Ci fl A'e and let R C Ci D A? be 
the disc region with c = dR. We let A^. C Ci be the sub-disc having c = dAc- Suppose that 
R contains a sub-region having an associated label oo; and assume with respect to c is the 
innermost such sec , i.e. if there is any see c' C Ci H R then c' bounds a sub-disc of R having 
a single associated label 0. We now take a push-off of the open disc mt(Ac) C Ci into % to 
produce a disc A(, which has A^ fl Ci = dA'^ = c. By our innermost assumption on c we can 
assume that A'^D R = c. Thus, the 2-sphere A^ flc R is embedded in the complement of our 
arc presentation and, thus, bounds a 3-ball. We can then use this 3-ball to isotop R to 
A^. This isotopy will be eliminate all of the sec intersection of int{R) fl C\. Continuing in this 
fashion we can assume that statement a. holds. 

To establish statement b. let c C Ci fl A^. Assume that c bounds a sub-disc R C A^. Now 
that we have established the validity of statement a. we can assume that int{R) C Tq. Let 
Ac C Ci having dAc = c. We now isotop R by radially pushing R out of Tq along O-rays. The 
obstruction to pushing R totally out of Tq will be horizontal arcs of that are contained in 
Ac. Thus, this radially isotopy of R will result in a new sec for each horizontal arc of Ac n X^. 

The arguments establishing statements c. & d. are similar. For statement c. let a C CiHAg 
be a sa that splits off a region R c A^. Assume for convenience that da are contained in the 

vertical boundary arc a^^ C Hg^ where Hg^ G H. Let A^ C Ci be the half-disc such that 
dAa = aUb where b is an arc contained in Hq^ . Suppose that there is a portion of R that has 
the associated label oo. Moreover, assume with respect to A^ that c is an outermost having 
such a labeled region R. That is, for every other sa in Ci r\int{R) they split off a sub-disc that 
is a half-disc only intersects Tq. 

Under these assumption we can construct a 2-spherc bounding a 3-ball that gives us an 
isotopy reducing the number of intersections of Ci fl int{R). Specifically, we push off int{Aa) 
into Tq. Call this new half-disc A^. Since a is outermost with respect to A^ we can assume 
that A^ f] R = a. Now, A^ Ua R is an embedded disc in the complement of X''' having its 
boundary a curve Ca C Hq^ . Let (5c„ C Hq^ that has Ca as its boundary. Then Sc^ Uc„ (A^ R) 
is an embedded 2-sphere. Since X^ can only intersect Hg^ positively and since the algebraic 
intersection of X^ with any 2-sphere is zero, this embedded 2-sphere must in fact be in the 
complement of X'^. Thus, we have our needed 2-sphere bounding a 3-ball. If we restrict our 
attention to Hq^ we see that the isotopy through this 3-ball will take the arc R fl Hq^ to the arc 
A^ by pushing through the disc (5c„. Thus, we achieve statement c. 

Finally, to achieve statement d. we again use an isotopy that radially pushes out any half- 
disc that is split off in A^ by an outermost sa . The obstruction to pushing these half-discs out 
of Tq will be portions of horizontal arcs. The statement follows. 

Lemma 7 (Initial position of Ci n A^-part 2.) Let {X, A^) be a braid presentation/disc 
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pair where e € {d, e, /}, and consider an arc presentation/disc pair coming from the transi- 
tion (X, Ag)— ^ (X'', Ae). We can replace the pair {X^,As) with {X^,/S!e) such that for every 
component of 5 C /S.''e \ {Ci n /S!^) with label 0, i/ (5 n A = and 5 n X'^i = then 6 is a disc of 
the one of the following type: 

a. A whole disc-^ disc whose boundary in Ci Pi /S!^ is a sec . 

b. A half disc-A disc whose boundary is the union of two arc 71 U 72 where 71 C Ci fl A^ 
and 72 C Ug, for some i £ {1, 2, 3}. 

c. a rectangle-^ disc whose boundary is the union of four arcs 71 U 72 U 73 U 74 where 
7i,73 C Ci n As, 72 C Ug, and 74 C a^, for I < i < j < 3. Moreover, there exists arcs 
72 C Hg^ n Ci and 74 C Hg^ fl Ci such that 71 U 72 U 73 U 74 bounds a disc in Ci which 
intersects exactly one horizontal arc which intersects both 72 and 74. 



Proof. Statements a. (concerning the whole disc) and b. (concerning the half disc) clearly 
following, respectively, from statements a. plus b. and c. plus d. of Lemma El Finally, if there 
exists a horizontal arc h C X''^ that intersects at least two components of I then would we try 
and "push" A^ out of Tq it will obstruct a rectangular disc as described in statement c. <^ 

Lemma 8 (Initial position of Ci n A^-part 3.) Let (A, A^) be a braid presentation/disc 
pair where e € {d, e, /}, and consider an arc presentation/ disc pair coming from the transition 
(A, Ae)— ^ (A'', Ae). We can replace the pair (A^, Ae) with {X'^,/s!e) such that no component 
of Ale DTq is a rectangle subdisc as described in conclusion fc.J of Lemma^ 

Proof. Referring to the description of a rectangle subdisc in conclusion [c] of Lemma[7|suppose 
we have a disc in C A^ n Tq whose boundary is the union of four arcs 71 U 72 U 73 U 74 where 
7i,73 C Ci n As, 72 C Og. and 74 C a^, for 1 < i < j < 3. We then have a rectangle disc 
R' C Ci such that dR' = 71 U 73 U 73 U 74 where 72 C Hq^ n Ci and 74 C Hq^ n Ci. Moreover, 
there is a horizontal arc of X^ which intersects both 72 and 74. We can then push R' slightly 
into Too to produce a rectangle R" such that dR" = 71 U 72 U 73 U 74 where 72 C Hq^ and 
74 C Hoj- The reader should observe that since R' was intersected by a single horizontal arc 
across its entire angular length R" does not intersect X"^ . Our new A!s is obtained by cutting 
out R in Ae and replacing it with R" . We can then smooth out R" to eliminate the intersection 
arcs 71 & 73- 

In Lemmas [SI IHl and |7| for the pair (A'',Ae) we did not alter A'', only A^. Thus, our 
complexity measure C{X^) remained constant. The resulting pair (A'',A£'') coming from the 
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application of Lemmas IHl El and [H] will be referred to as an initial position for the braid presen- 
tation/disc pair. 

2.4 The tiling machinery on A^. 

We now make the transition from an arc presentation to a shear presentation. To do this we 
need to specify the intervals for I. This is achieved by specifying the angular support of the 
vertical boundary arcs. 

So given (X, A^) we assume that the transition (X, Ag)— ^ (X'', A^) produces a pair that 
satisfies the conclusion of Lemma 0] &: El With this assumption in place we now refer back to 
the pair {X, A^). 

For a vertical boundary arc ag. C dA^, either braid entering or braid exiting. (See Figure 
ini) If ae). is braid entering then [6i, 6i + e] € T. If ag^ is braid exiting then [6i — e, 6i] € T. With 
this assignment for X in place introduce new transition notation {X, Ae)^U(Xj, A^) for going 
from a braid/disc pair to a shear-arc-presentation/notch-disc pair. 

We now adapt the classical foliation/tiling machinery of surfaces in braid structures ex- 
tensively developed and exploited in |BMll lBM2l IBM31 iBMil IBF] . This machinery has built 
into it the ability to recognize when and where exchange moves are admitted. To start our 
adaptation we have the following definitions. 

Given a pair {Xj, Ag) in initial position (as specified by the conclusions of LemmaEIEI&IHl), 
let C Xj be a horizontal arc that intersects at most one of the interval components of X. Let 
h C he a. component of /i^n([0, 27r)\X). Let {9i, 62] be the angular support of h and z'^ be the 
vertical position of h. The coning disc of h is the disc 6^ = {{r,9, z^)\0 < r < \,6\ < 9 < 6*2}- 
Let v'^ = 5'^ n A is the vertex for 5^ . The reader should notice that a coning disc inherits a 
radial foliation from its intersection with the disc fibers of H. 

Now for any coning disc 5^ we consider the intersection set A^ fi 5^ . By the three Lemmas 
used to define initial position we know that this intersection set will be a union of arcs that are 
transverse to disc fibers of H and, thus, the leaves of the radial foliation of 8^. So viewed in 5^ 
any arc of intersection with Ag can be viewed as parallel to /i C d5^ . In particular, by possibly 
a slight isotopy of the whole discs, half discs and rectangles of A^ n Tq, we can assume that 
the cylindrical coordinates of any intersection arc in the set A^ fi 6^ has constant r-coordinate 
along with constant z-coordinate being . 

Let 7 C Ae n 5^ such the intersection arc in 5^ having the smallest r-coordinate which 
we call r^. We can then isotop 7 through 8^ and past the axis A by letting go to zero 
(and past it) to produce a disc "^^^ that has a tiled foliation. By dragging A^ along we can 
extend this isotopy of A^. As illustrated in Figure ITTI there are two cases for this tiling isotopy. 





Figure 11: The corresponding alteration in the fohation in (a) is depicted in Figure I12f a'). 
Similarly, there is a correspondence between illustration (b) and Figure ^fb). The curve is 
used to designate the grouping of the vertices and singularities introduced by the tiling isotopy 
that is associated with the intersection arc 7. 



In Figure [TTT a) we have the case where h is in fact the horizontal arc /i^ (i.e. Hi ^ 9). 
Here the tiling isotopy introduces to intersection points or vertices of with A; and two of 
tangency points with disc fibers of H or singular points. In Figure lllf b) we have the case 
where h has an endpoint in a component of Z. Here the tiling isotopy will isotopy one of 
the vertical boundary arcs of ag. of Xj. This will introduce two points of intersection of ag. 
with A and one tangency point with a disc fiber of H which we again call a singular point. 
Figure ITT] also has the corresponding alteration to the foliation of A^. For convenience we will 
assume in all situations that the singularities introduces in tiling isotopy does not occur in a 
disc fiber of H that contains a vertical arc or vertical boundary arc. We will use the notation 
{Xj, As)^^(^j,'^^) to indicate the tiling isotopy between (Xj,Ae) and (5Cj,'^e). In order 
that we maintain the grouping of the vertices and singularities introduced by tiling isotopy we 
will designate in the foliation a curve C which is either a circle or an arc as illustrated 
in Figure ITTl Specifically, when is a circle it will encircle the two vertices and pass through 
the two singularities. When c-y is an arc it will split-off the two vertices that are on the vertical 
boundary arc and will pass through the single singularity. In Figure we see how the tiling 
isotopy alters the radial foliation in a neighborhood of the intersection arc 7. 
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Figure 12: The parity signs indict one possibility for the parity assignment of singularities and 
vertices. In illustration (a) there is always the occurrence of a positive/negative pair of vertices 
and singularities. In illustration (b) there is always the occurrence of a positive/negative pair 
of vertices. The lone singularity can be of either parity. The curves Cj maintain the grouping of 
the vertices and singularities introduced by the tiling isotopy associated with the intersection 
arc 7. 

To review a little more thoroughly the tiling machinery, we consider the orientations of the 
axis A, our disc and the disc fibers of H (which is consistent with the orientation of A). We 
can associate to each vertex and singularity a parity as follows. A vertex v C fl A is positive 
(or +) if V is a positive intersection. Otherwise, v is negative (or — ). A singular point s 
is positive (or +) if the orientation of the tangent plane to at s agrees with the orientation 
of the disc fiber of H that contains s. Otherwise, s is negative (or — ). 

Keeping with the literature that has developed around this topic of tiled foliation, we will 
refer to the non-singular leaves that have an endpoint on ^CJj- and another endpoint a vertex as 
a-arcs, and non-singular leaves that have both endpoints being vertices as 6-arcs. 

There are four naturally occurring simply connected graphs contained in A^. (Refer to 
Figure El) For fj.,i^ & {+, — } the graph G^^j^ is described as follows: 

1. The vertices of G^,!/ are all the n vertices in the tiling foliation of A^. 

2. Each edge of Gf^^u is contained in a tile that has a singular point. 

3. Moreover, each u singular point is contained in an edge of G^^i,. 

4. For G^^u the endpoints of its edges are all + vertices. 

5. For G-^u the endpoints of its edges are either 1^ vertices or points on horizontal arc of Xj. 

Briefly, we state a few salient properties of the graphs Gf^^u which we will reference as 
★-properties. (The most consolidated reference for these properties is |BFj .) 

i. By construction every vertex of the tiling foliation is in either G+^+ or G_^_ (respectively, 

G+,_ or G_,+). 
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Figure 13: There are three possible means by which a singularity can be formed. In column (i) 
two 6-arcs (leaves in the foliation that have both endpoints on vertices) can come together to 
form a singularity. In column (ii) the neighborhood of the singularity has both a-arcs (leaves 
having an endpoint on a vertex and an endpoint on the boundary of A^) and 6-arcs. In column 
(iii) the singularity has its vertices endpoints on a vertical boundary arc. 

ii. The graphs and (respectively, G+^^ and G-^-^-) are disjoint. 

iii. All four graphs are simply connected. Thus, every component of G-- (respectively, 
G„^+) has a unique edge that has an endpoint on a horizontal arc oi^Xj. 

iv. The number of negative vertices is one less than the number of positive vertices. 

V. Each — vertex that is in the interior of (i.e. not on a vertical boundary arc) is 
the endpoint of an edge in and an edge in (Remark: With an appropriate 

understanding of "interior" a similar statement can be may for + vertices.) 

The combinatorics tiling foliation machinery as developed in |BM11 IBM21 IBM3I IBM41 IBF] 

inherently has the ability to recognize when and where we should be applying our elementary 
moves. Specifically, we have the following tiling operations. 

Oi Using the foliation to detect horizontal exchange moves. There are three differing 
configurations of the tiling foliation can be used to detect the occurrence of a horizontal exchange 
move. We now go through each configuration. In each case the application a horizontal exchange 
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Figure 14: In (a) we depict the tiling foliation in a neighborhood of a valence two vertex and 
show the alternation to the foliation when we eliminate positive/negative pairs of vertices and 
singularities. In (b) see illustrate a cross-section of the neighborhood in (b) along with the 
cross-section of the coning disc and the cylinder Ci. 

Oi.i-Configuration: an interior valence two vertex. Let vq be the endpoint vertex of G^,- and 
(For clarity of discussion we focus on the case where fi is negative.) Thus, vi is adjacent 
to exactly two singular leaves. Figure I14f a) illustrates the foliated disc neighborhood that 
contains the two positive vertices, V2 and V3, and the two singularities (which have differing 
parities), s+ and s_. By construction of the tiling foliation there is a curve that passes 
through the two singularities and encircles vi along with one of the positive vertices, say V2. 
Thus, between vi and V2 on the axis A there is a vertex, v'*, of coning disc 6^ for a horizontal 
arc h C Xj. By construction we know that the angular support of h is arbitrarily close to the 
angular interval between s+ and s_ that overlaps the angular support of h. We can perform 
that classical exchange move of |BM1[ IBM21 IBM31 IBM41 IBF] that would isotopy 5'^ so that z'^ 
is near V3 and on the interval of A that is bounded by V2 and V3. Our difficulty is in seeing 
that this in fact corresponds to horizontal exchange move as defined in HI. 21 In particular, we 
consider the cone discs that have their coning point at a height on the axis A between vi and 
V3 and the angular support of their associate horizontal arcs overlapping the angular support 
of h. Over the angular support of h the disc region in the tiled foliation of that is foliated 
by the leaves that have vi and V3 separates vertical arcs of Xj into two classes. (The reader 
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can refer to the cross-sectional illustration in Figure Hlf b).) Every vertical arc in this angular 
interval will either have vertical support that is in the interval [vi, V3] or the interval [V3, V2, vi] 
(i.e. the interval containing V2 with endpoints V3 and vi). Thus, over the angular support of 
h the vertical arcs having vertical support inside [vi,V3] satisfy the nested condition need for 
performing a vertical exchange move with any vertical arc that has its vertical support in the 
interval [v3,V2,vi]. We can then perform a sequence of vertical exchange moves on any and 
all vertical arcs that have vertical support in interval [vi,V3] and angular position inside the 
angular support of /i, so as to eliminate any such vertical arcs. (This isotopy will not alter the 
tiling foliation of but may alter the cyclic order of the singularities in H.) This will make 
the angular support of h to be contain in the angular support of all horizontal arcs of whose 
horizontal position contain in [vi,V3]. Thus, we will have the need nested condition so that 
when we perform the classical exchange move depicted in Figure El it will correspond to the 
horizontal exchange move of ^1.21 Once the exchange move has been performed the interval 
[v2, vi] C A will no long contain any vertex of a coning disc and we can perform the classical 
cancellation of positive/negative vertices and singularity pair. (See |Bi^'j .l The tiling foliation 
alteration is illustrated in Figure [TlT a). 

The reader should observe that the classical exchange move is not concerned with number of 
coning disc vertices contained in the interval [vi, V2] C A. Although initially there is only one 
coning disc vertex in the axis interval, after performing some number of horizontal exchange 
move predicated on the occurrence of a valence two vertex it is possible that the elimination 
of a valence two vertex may require the exchange move isotopy of numerous coning discs. The 
above discussion on establishing the nested condition for both vertical and horizontal exchange 
moves carries through in this more general setting. 

Ci.2-Configuration: a valence two vertex near boundary. We refer to Figure lTnT a) . The salient 




Figure 15: The left sequence illustrates the use of a horizontal exchange move in the elimination 
of a valence two vertex and a curve that is "near" the boundary of^^. The right sequence 
illustrates a horizontal exchange move that alters near 

features of this configuration are: i) a positive vertex v that is the endpoint of and ii) 



Monotonic Simplification 



27 



v+ is the endpoint of leaves that are a-arcs; and in fact, iii) all of the a-arcs adjacent to v+ have 
an endpoint on a single horizontal arc ho C Xj. All 6-arcs adjacent to v_|_ will have an endpoint 
on a single negative vertex v_. Figure El depicts the Cy curve that encircles the vertices v_|_ and 
v_ and passes through positive and negative singularities that are adjacent to v_|_. We label the 
two angle at which these singularities occur as 6i and 02- We make the simplifying assumption 
that there is no vertical arc having an angular position between 9i and 62 and vertical support 
nested in the vertical position of ho and v^. (This simplifying assumption can be achieved using 
vertical exchange moves based upon the configuration illustrated in Figure EJ^b). See below.) 
For any horizontal arc that has angular support between 61 and 62 and vertical position between 
the position of v+ and v_ we can then perform a horizontal exchange move that results in their 
vertical position being below that of ho as illustrated in the sequence in Figure irKT a). Once 
such horizontal exchange moves are accomplished there will no longer be any vertices of coning 
discs on A in the interval between v+ and v_. We can thus eliminate these vertices and the 
two singularities that passes through. This then eliminates the occurrence of this c-y. 

Ci.3-Configuration: horizontal arc parallel to a c-y curve. We refer to Figure ITM b) for this con- 
figuration. Let R C "5^e be a rectangular region that satisfies the following: i) int{R) n Ci = 0; 
ii) dR = oi U c' U 02 U /i2 where ai and 02 are leaves containing vertical arcs of "5^^, c' is an arc 
in a Cy curve, and /12 C is a horizontal arc. In Figure llSf b) the angle at which ai occurs 
is 61 and the angle at which 02 occurs is 62- We can assume without difficulty that all of the 
points of c' have the same horizontal position so that we may speak of the horizontal position 
of c'. We make a simplifying assumption that for any vertical arc having angular position 
between 61 and 62 the horizontal support is between the vertical position of ho and that of 
Cy. (This simplifying assumption can be achieved by application of the vertical exchange move 
sequence illustrated in Figure EJa) and discuss below.) Thus, the complementary interval on 
A between the horizontal position of d and /12 there are no vertical arcs between the angles 
9i and O2. Thus, /12 is nested inside all the horizontal arcs having horizontal positions in this 
complementary interval. We can therefore preform a horizontal exchange move that places the 
horizontal position of h2 arbitrarily close to the horizontal position of d as illustrated in the 
sequence in Figure [TOT b^.o 

02~Using the foliation to detect vertical exchange moves. There are also three differing 
configurations of the tiling foliation can be used to detect the occurrence of a vertical exchange 
move. We next go through each of these configuration. In each case the application a vertical 
exchange move change only the angular position of vertical arcs of Xj-. The interior tiling 
foliation of^^ will remain unchanged. 

C'2.i-Configuration: vertical arcs in We refer to Figure ITBT a) . The salient features of this 
configuration are as follows: i) /ii,ui,/i2 C are horizontal, vertical and horizontal arcs, 

respectively, in sequence; ii) a rectangular region R C between the angles 61 and 62, and 
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Figure 16: 



int{R) n Ci = 0; iii) the /i' U ri U c' U r2 = dR is the union of four arcs with h' C hi, ti C 6i, 
d C and T2 C 62; and iv) we have the vertical arc vi C 62. (We abuse notation by using the 
labels 9i and 62 to mean both the angle and the leaf in the foliation of occurring at that 
angle.) The vertical exchange move in the sequence in Figure [T^ a) is achieved by isotopying 
vi through the leaves of the induced foliation on R. 

C2.2~Configuration: vertical arcs under R. For this configuration we refer to Figure irGT b). The 
key features are as follows: i) R C is a rectangular region with int{R) fl Ci = 0; ii) R has 
vertical support between angles 9i and 62 and horizontal support between the horizontal support 
of a horizontal arc hi and a curve ; iii) as in the previous configuration dR = /i' U ri U c' U T2 
where h' C hi, ti C 61, d C and T2 C 62; and, iv) vi is any vertical arc of that has 
angular position between 9i and 62 and horizontal support between h' and c'. We can then 
perform a vertical exchange move that moves the angular position of vi to either before 9i or 
after 62- This vertical exchange will necessarily leave the angular position of all vertical arcs 
that have horizontal support in the complement of the interval between h' and c' unchanged. 

C2.3~Configuration: classical change of fibration. The classical change of fibration that was uti- 
lized in many of the results in |BM11 IBM21 IBM3I IBM4j can be adapted to our setting so as we 
may view it as performing vertical exchange moves. We refer to Figure IIi;c). Let RC^AI be 
a rectangular region that has two vertices and two singularities as its corners. So the leaves in 
R are parallel 6-arcs and the two vertex corners of R are of opposite parity. We also require 
that the parity of the two singularity corners be of the same parity, say +. The region R can 
have c^-curves intersecting it. Since the classical change of fibration has two possible ways in 
which we can isotop the two singularities passed each other we can pick the one that does not 
disturb the c^-curves. The sequence in Figure [TBT c) illustrates the alternation to the tiling of 
The horizontal positions of the two vertices break A up into two intervals Ii,l2- The two 
singularities are the boundary of the angular interval, [^1, ^2]) over the 6-arcs in R occur. For all 
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vertical arcs having angular position in [^1,6*2]) the isotopy sequence depicted in Figure [WU c) 
will push the one having horizontal support contained in Ii passed the ones having horizontal 
support contained in 12- The salient feature of the classical change of fibration is that it will 
reduce the valence of the two vertices corners of R.o 

©3 Using the foliation to detect horizontal or vertical simplification. First, referring 
back to Figure if we have that h' = hi then there is a vertical arc of that has an 
endpoint on h' . So when we perform the vertical exchange move sequence depicted in Figure 
I16f a) we will have eliminated the horizontal arc hi (which is by assumption h'). 

Horizontal simplification can also be obtained through combined application of the isotopies 
in Figures ^{b), ^{ a) &: (b). However, the ability to achieve horizontal simplification in this 
manner will not be essential to our overall argument. o 




Figure 17: The sequence in (a) illustrates how the foliation is altered by the application of a 
shear horizontal exchange move. The vertex v+ is valence one adjacent to a-arcs and contained 
in a vertical boundary arc ag. . The sequence in (b) illustrates how a shear horizontal exchange 
move is applied to horizontal arc h' . The sequence in (c) illustrates a similar alternation when vq 
is a valence one vertex not adjacent to any a-arcs. Sequence (d) illustrates the shear horizontal 
exchange move applied, again, to the horizontal arc h' . The horizontal position of h' after the 
shear horizontal exchange move is directly below that of vertex vi. 

O4 Using the foliation to detect shear horizontal exchange moves. There are two 
possible foliation configurations for detecting the application of a shear horizontal exchange 
move. 

04.1-Valence one vertex adjacent to a-arcs. We refer to the sequences in Figure ITTT a) & (b). 
In (a) the salient features of the foliation of are recorded: there are two vertices, v_|_ Sz 
v_, that are consecutive on a boundary vertical arc, ag. C necessarily of opposite parity; 
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v_|_ is valence one vertex; and, v+ is adjacent to a-arcs. Thus, v_|_ and v_ will necessarily be 
endpoints of a common singular leaf containing the singularity sq . Finally, we assume that the 
edge-path that starts at v_, goes through sq, ends on h, and is contained in this singular leaf 
splits off a subdisc of that contains no vertices of the foliation other than v_|_ and v_. 

Now, let h' be a portion of a horizontal arc that has the vertex of its coning disc in the 
interval on A between v-(_ and . We can then perform a shear horizontal exchange move that 
moves the coning disc for h' below the horizontal position of h. The sequence in Figure EJb) 
depicts the isotopy. once there are one vertices of coning discs on A between v-|- and v_ we 
can eliminate these two vertices along with the singularity sq. 

C'4,2-Valence one vertex adjacent to only 6-arcs. We refer to the sequences in Figure ITTT c) & 
(d). The key features recorded in (c) are: there are three consecutive vertices, vi, vq, V2, on 
a boundary vertical arc, ag. C c'^g, necessarily of alternating parity; vq is valence one vertex; 
and, vo is adjacent to only 6-arcs. vi, vq and V2 are necessarily be endpoints of a common 
singular leaf containing the singularity sq. By construction there will be a arc that passes 
through So and splits off a disc containing vq and, say, V2. 

Let h' be a portion of a horizontal arc that has the vertex of its coning disc in the interval on 
A between vq and V2. We can then perform a shear horizontal exchange move that moves the 
coning disc for h' below the horizontal position of vi. The sequence in Figure ITTT d) depicts the 
isotopy. once there are one vertices of coning discs on A between vq and V2 we can eliminate 
these two vertices along with the singularity sq.o 

Os Using the foliation to detect shear vertical simplification. Referring back to Figure 
I16f a') & (b) we can easily adapt these to configurations so as to create shear vertical simplifica- 
tion if we specify that the angle 9i is the frontier of a component of our shearing set I. Then 
the vertical arc vi is being isotopied into a component of I, thus giving us a shear vertical 
simplification. A shear vertical simplification coming from adapting Figure [TBT a) will be a Os.i 
operation, and from Figure ^J^b) will be 05,2. o 

3 Proof of Theorem [T], 

With the operations discussed at the end of ii2.4l we are now in a position to prove Proposition 
121 and, thus. Theorem^ 

To start, given a braid/disc pair (X, A^) that satisfies the conclusions of Lemma 13 We 
take the transition {X, Ai;)^-> {X^ , A^). We next apply Lemmas El EIIHl to the intersection of 
Ae n Ci . Finally, we apply the transitions 

(X^A,^)^(X^,A^)^(X5,^?). 
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Again, abusing our complexity notation we define the lexicographically ordered complexity 
C(Xj,"^e) = (ni,n2,n3) where ni = C{Xj), 77-2 is the number of vertical arc in l^A^, and is 
the number of singularities in the tiling foliation of"^£. 

We assume that under the operations Or (1 < r < 5) defined in ^2.41 we are given a pair 
{Xj,'^s) of minimal. Thus, for e = d we will have an obvious destabilizing when n2 is 1 and 
n3 is 0; for e = e we will have an obvious exchange disc when 77-2 and are both 0; and for 
e = f we will have an obvious flyping disc when 712 and are both 0. Under this assumption 
of minimality we have the following claims. 

Claim 1- No component of the graph has an vertex endpoint that is in the interior of "5^e. 

We argue by contradiction. Suppose there exists vq C that is a vertex endpoint in 

the interior of"^^. Then vq is adjacent to exactly one negative singularity and some number 
of positive singularities. Let /mA;(vo) C"5ie be the disc neighborhood of vq that is obtained by 
taking the closure of the union of all the 5-arcs that are adjacent to vq. The circle dlink{vQ) 
will necessarily be an edge-path that runs through every singular leaf that is adjacent to vq. If 
dlink{vQ) runs through just two singular leaves then link{vQ) corresponds to the disc depicted 
in Figure [TlT a). We can then perform an Oi.i operation reducing by two. However, this 
contradicts our assumption of minimality. If dlink{vQ) contains more than two singular points 
then there is a rectangular region R C link{vo) that corresponds to the R in Figure [THT c) . We 
can then perform an 02.3 operation to reduce the valence of vq and there by the number of 
singular points in dlink^vo). Continuing in this manner we can reduce the valence of vq to 
two. This puts us back in the situation where we obtain a contradiction of minimality by our 
ability to apply an Oi.i operation. This establishes our claim. o 

Claim 2~ No component of the graph has an vertex endpoint that is on a vertical boundary 
arc of ^At 

To establish this claim we need to understand how we can apply the ★-properties. However, 
these properties will apply only to a disc (or more generally, a surface) whose boundary is a 
curve transverse to the disc fibers of H, i.e. a curve that is a braid. Fortunately we can easily 
produce such a disc that contains be attaching an annular collar to that is arbitrary 
small in width and has its extended boundary curve being a braid of index one. (In a 
straight forward manner this is achieved by pushing off a algebraic unlinked longitude of 
tilting all of the vertical arcs and vertical boundary arcs so that they are transverse to the 
disc fibers of H.) Notice that has the same set of vertices as^£, but will have additional 
singularities that will appear in the annular collar. 

Now, the tiled foliation of^^ extends to a tiled foliation of'^^. Moreover, the tiling of'^^ 
will be classical; that is, it is tiled by ab- & 66-tiles |BMlj . By ^-property [iii.] every component 
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of vq C G-^- C Ae lias an vertex endpoint that is adjacent to only 6-arcs. The possibilities 
are that either vq C int^l^) or vq C 5^?. If the former case occurs then Case 1 applies 
and we have a contradiction of our minimality assumption. If the latter case occurs then we 
again consider the disc neighborhood imfc(vo) C"^£. The circle boundary will be an edge-path 
that goes through one negative singular point and some number of positive singular points. 
(Necessarily exactly one of those singular points will be in the annular collar.) As in Claim 1, if 
this edge-path goes through more than two singular points we will be able to apply a classical 
change of fibration operation, O2.3, to reduce the valence of vq. Thus, we can assume that 
link{'V()) again resembles Figure [TlT aVleft. where we are interrupting this figure to be in"^e. 
This interpretation allows for two possible ways of understanding the placement of the vertices 
V2, Vq, vi in"5^£. First, all three vertices can be consecutively positions on a vertical boundary 
arc so that they correspond to the positioning of the vertices in Figure ITTT c). We can then 
apply a shear horizontal exchange move, O4.2, to reduce the number of singularities in the tile 
foliation of"^£ by one. But, this reduction contradicts our minimality assumption. The second 
interruption has vq & vi positioned consecutively on a vertical boundary arc; and V2 contained 
in the interior of so that it is an endpoint of the leaf the contains this vertical boundary 
arc. But, we can again perform a shear horizontal exchange move, O4.2, to reduce the number 
of singularities by one. This again gives us a contradiction to our minimality assumption. Our 
claim is now established. o 

Since any component of will necessarily with interior vertex endpoints by ^-properties, 
based upon Claims 1 & 2 we can assume that the tiled foliation of contains no negative 
vertices. Our minimality assumption then allows us to conclude that there are no negative 
vertices and no singularities in the foliation of when the complexity of our pair {Xj,'^e) is 
minimal. Moreover, we can conclude that fl Ci is the union of a single sec along with sa 
that have endpoints on differing vertical boundary arcs of d^At 

Breaking our discussion up into the differing types of discs, we now can conclude the follow- 
ing. In the case of a destabilizing disc, H Ci, is exactly one sec that splits off a subdisc that 
contains a single positive vertex. For the case of an exchange disc, Ae'nCi will also have exactly 
one see that splits off a subdisc that contains a single positive vertex. Moreover, referring back 
to Lemma |7| if H Ci contains any sa then H Tq will contain rectangle discs. But, by 
Lemma |S1 we know there are no rectangle discs. Finally, when we have the case of a flyping 
disc, 'A? n Ci win again have exactly one see that splits off a subdisc that contains a single 
positive vertex. Having specified how we need to break up our discussion, we now deal with 
each differing disc type. 

A destabilizing disc-To recap, although the tiled foliation of can be assumed to radial with 
a single positive vertex (under our minimality assumption) with c-y = "5^e fl Ci , a single see , 
we do not necessarily have an obvious destabilizing disc since the middle boundary (as defined 
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at the end of JTll) of may have more than one horizontal arc. 

Utilizing the labels specified in the conclusion [b.] of Lemma |3 we have /il as a portion of 
a horizontal arc and /13 as a horizontal arc in the middle boundary of^e. (If /13 does not exist 
then A2 is an obvious destabilizing disc and we are done.) 

Let [^1^, ^2^] angular support of /13. Let i?3 = U h?. h\ {agHToo) where ag = AsCiHg 

d&[d-^ ,6*2 ] 

for Hg G H. Then i?3 will correspond to an i?-region as described in operation C1.3 and depicted 
in Figure [TST b). We can then perform a horizontal exchange move placing arbitrarily close 
to c-y so that its horizontal position is arbitrarily close to the horizontal position of Cy. (The 
reader should note that this horizontal exchange move does not alter the complex measure of 
our pair {Xj,'^^)-) 

Next we consider the similar rectangular region in'^^e for /il, namely R2 = U h| h| {ag D 
Too). Due to the fact that /13 has horizontal position arbitrarily close to c^, we will havei?2 
corresponding to an i?-region as described in operation O3 and depicted in Figure IT^T a). We 
can then perform a vertical simplification that pushes the vertical arc, ^l, which is between /il 
&: /13, into our shearing interval of X. This operation will reduce the complexity of our pair 
(Xjj'^j), thus, contradicting our assumption of minimality. 

We conclude that a minimal pair corresponds to a pair having an obvious destabilizing disc 

An exchange disc-Reviewing, by our two claims we can assume the tiled foliation of^£ is radial 
with a single positive vertex. The set "^^^ H Ci is exactly a single sec . 

To finish the argument for exchange discs, we again must argue that the middle boundary 
is a single horizontal arc. But this is done by applying the same argument as described in the 
destabilizing disc situation above. The only difference is that we allow for a vertical simplifi- 
cation for either /il or hf. In either case the complexity of our pair is reduce contradicting our 
minimality assumption. Thus, we are done. 

A flyping disc- As in the case of an exchange disc we can assume by our two claims that the 
tiled foliation of is radial with a single positive vertex. The set^g fl Ci is exactly a single 
sec . 

To finish the argument for flyping discs, we again must argue that the middle boundary is 
a single horizontal arc. But this is done by applying the same argument as described in the 
destabilizing and exchange disc situation above. Thus, we are done with the proof of Proposition 
Eland, thus, Theorem 
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4 Algorithm. 

We now describe how to utilize Theorem ^ to construct an algorithm for determining whether a 
give closed braid admits one of our specified braid isotopies. In each case we start with a closed 
n-braid X and readily produce an arc presentation X^. For each isotopy type the algorithm 
proceeds by first specifying a choice of shearing intervals I. 

4.1 Algorithm for destabilization isotopy. 

For the destabilization isotopy we need only specify the location of one shearing interval. But, 
by the argument of isotopying the vertical boundary arcs through disc fibers of H as described 
in the proof of Lemma |3 we see that we in fact can chose any angle 6 so that [0, + e] =2. 

Now, we list the possibilities. For X be a link of /c-components there are k possible destabi- 
lizations, where k < n — 1. So for a choice of component which has winding around A greater 
than one we pick an edge-path £^ = /i^ U U /ig U • • • U /ij' such that: 1) n 2 ^ $ ^ H I; 
and, 2) £n2= {h1uh'/)n£. 

We now apply our elementary moves to Xj with the proviso that no shearing occur on the 
horizontal arc h^. By Proposition 13] after a finite number of elementary moves either there 
are no more complexity reducing elementary moves to apply, or we have a resulting edge-path 
£' = h^' U vf U /12' such that: 1) /i^' n T 7^ / h^' n 2; and, 2) the horizontal positions of 
and /ig' are consecutive. If it is the latter then we are done. If it is the former then we start 
again with a new edge-path on a different component of X. After a finite number of iterations 
this process will stop by either finding a destabilization or determining that X does not admit 
a destabilization. 

4.2 Algorithm for exchange move. 

For the exchange move isotopy we need only specify the location of two shearing interval. Again, 
by the argument of isotopying the vertical boundary arcs through disc fibers of H as described 
in the proof of Lemma we see that we in fact can chose 2 = {[9i,9i + e], [02 , ^2 + e] } where 
over the interval [^1,^2]- 

We concern the possibilities. They include choices an edge-path £ C X^ and an additional 
horizontal arc h'^ such that: 1) £ = /i^ U e?^ U /i^ U • • • U /if ; 2) f] 2 / / h'^ n 2; 3) 
£ (12 = {h^ U h^) n £; and, 4) h'^ <f_ £. Obviously the number of possible choices for hP is 
bounded by the n. However, again using the argument in the proof of Lemma|l]our choice of £ 
is bounded by the number of components of X. With a choice of £ and in hand we proceed. 
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We now apply our elementary moves to Xj with the proviso that no shearing occur on 
the horizontal arcs and H^. By Proposition 13] after a finite number of elementary moves 
either there are no more complexity reducing elementary moves to apply, or we have a resulting 
edge-path £' = h^' such that the angular support of h^' contains the intervals of X. Since the 
horizontal arc remains unaltered, the angular support of still contains the intervals of 
Z. (We then can use the horizontal arcs and h'^ as the horizontal boundary of an obvious 
exchange disc.) If it is the latter then we are done. If it is the former then we start again with 
a new choice of £" &: h'^ pair. After a finite number of iterations this process will stop by either 
finding an exchange move or determining that X does not admit an exchange move. 

4.3 Algorithm for braid preserving flype. 

For the flype isotopy we need only specify the location of three shearing interval. Again, by 
the argument of isotopying the vertical boundary arcs through disc fibers of H as described in 
the proof of Lemma ^ we see that we in fact can chose X = {[9i,9i + e], [02, O2 + e], [63,03 + e]} 
where over the combined interval [9i , 62] U [62 , 03] there are no vertical arcs of X^ . 

We concern the final possibilities. They include choices an edge-path £ C X^ and two 
additional horizontal arcs h^, such that: 1) £^ = /i^ U e" U /ig U • • • U fij; 2) Dl ^ il) and 
/ij' n X / 0; 3) ^ n X = (/i^ U /ij*) n £; and, 4) hj, hi (/L £. Obviously the number of possible 
choices for li'l &: lil is bounded by the "^"^"^-^ — n chosen 2 ways. Again using the argument in 
the proof of Lemma |^ our choice of £ is bounded by the number of components of X. With a 
choice of £ and 111, ^2 hand we continue. 

We now apply our elementary moves to Xj with the proviso that no shearing occur on the 
horizontal arcs hi, or h^. By Proposition |51 after a finite number of elementary moves 
either there are no more complexity reducing elementary moves to apply, or we have a resulting 
edge-path £' = such that the angular support of contains the interval [^3, ^1]. Since the 
horizontal arc remains unaltered, the angular support of /i^ & still contains the intervals 
of X. (We then can use the horizontal arcs , hi, nl as the horizontal boundary of an obvious 
flyping disc.) If it is the latter then we are done. If it is the former then we start again with a 
new choice of triple £,hl,h2- After a finite number of iterations this process will stop by either 
finding an exchange move or determining that X does not admit an exchange move. 

4.4 Destabilization example. 

We now give an extended example illustrating how the algorithm is implemented on a closed 
braid that admits a destabilization. Figure^Jis a standard projection of a 4-braid, X, drawn on 
a portion of Ci. (Ci is represented as a rectangular disc with its left and right edges identified.) 
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Figure 18: The rectangular disc is a portion of Ci where we identify the left and the rights 
edges. With this representation of Ci we then have a standard projection of a 4-braid. 

We will step through the implementation of the algorithm by first performing the transition 
X^X'^ which gives us the arc presentation illustrated in Figure IT^ The complexity measure 
of the arc presentation in Figure ITUl is just the number of horizontal arc, i.e. 54. 
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Figure 19: The arc presentation is clear directly obtained from the standard projection in Figure 

ua 

The arc presentation in Figure clearly has numerous places where the number of arcs can 
be reduced by the application of either vertical or horizontal simplifications. Without altering 
the number of crossings in the arc presentation we apply a number of such simplifications until 
we obtain the arc presentation illustrated in Figure QUI The complexity measure of X^ is now 
13. 

Next we perform, first a horizontal exchange move. The portion of the arc presentation 
where this horizontal exchange move occurs is indicated by a transparent heavy red edge- 
path that is a vertical- horizontal- vertical path. After the performance of this exchange move 
it is possible to perform two horizontal simplifications. The portion of the arc presentation 
involved in these simplification is indicated by a transparent heavy red edge-path that is a 
vertical-horizontal-vertical-horizontal path. These two horizontal simplifications reduced the 
complexity of X"^ to 11. Finally, we perform two more horizontal exchange moves that can be 
sequenced independent of our previous operations. They are the two horizontal arc that are 
indicated by the heavy/transparent magenta horizontal arcs. These operations result in the arc 
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Figure 20: We indicate a vertical-horizontal- vertical (red) edge-path upon which we will perform 
a horizontal exchange move; a vertical-horizontal-vertical-horizontal (red) edge-path upon which 
we will perform two horizontal simplifications; and two (magenta) horizontal arcs upon which 
we will perform two more horizontal exchange moves. 

presentation illustrated in Figure OTl 
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Figure 21: The right extended portion of the rectangular disc is our shearing interval. The red 
edge-path will be used in a shear horizontal exchange move. 

We now "extend" the right side of the rectangular disc so as to include a shearing interval 
and we consider Xj. The complexity of Xj is initially the same as that of X'', namely 11. We 
now perform a shear horizontal exchange move and then a horizontal simplification using the 
edge-path in Figure OTl that is indicated by the heavy /transparent red path. This will yield 
the arc presentation illustrated in Figure [221 (This could also be seen as the performance of a 
shear vertical simplification.) The complexity of the resulting Xj is reduced by one to 10. 

The alteration from Figure \TI\ to 1231 is achieved by a shear vertical simplification applied to 
the vertical-horizontal red edge-path. The complexity measure of Xj is reduced by a count of 
one to 9. 

On Figure |231 we perform two move shear horizontal exchange moves which will leave the 
complexity measure of Xj- unchanged. The edge-paths where the shear horizontal exchange 
moves occur are indicated in heavy/transparent red again. The operation leaves unchanged the 
complexity of Xj-. 
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Figure 22: The red edge-path will be used in a shear vertical simplification. 
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Figure 23: We indicate again by red edge-paths where we will perform two shear horizontal 
exchange moves. 




Figure 24: The red edge-path indicates where we will perform one last shear horizontal exchange 
move to achieve the obvious destabilizing arc presentation diagram in Figure 



Monotonic Simplification 
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Figure 25: The red heavy /transparent edge-path picks out the configuration for an obvious 
destabihzation. 

Finahy, using the edge-path indicated by the red heavy/transparent path we perform one 
last shear horizontal exchange move to obtain the obvious destabilizing configuration illustrated 
in Figure 051 This last operation leaves the complexity of Xj unchanged. 
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